node in die ti'ee is a particular datum 
with coordinates. The root node repre- 
sents a bounding box containing the en- 
tire set of data. Each level of the tree sub- 
divides the search space into smaller and 
smaller bounding rectangles, each con- 
taining a smaller subset of the data. A 
query on the R+ tree for a set of coordi- 
nates will follow one unique path from 
the root to the leaf, and return the data 
contained in the coordinates. The com- 
plexity of the search is bounded by the 
depth of the tree, so the R+ tree insertion 


algorithm maintains a balanced tree such 
that the depth is minimized. 

A map view provides an intuitive way to 
specify a set of coordinates for a location- 
based query. The software will let the 
user select any location on the map of 
the rover’s traverse path to date and re- 
turn all of the results in under a second. 
This was particularly useful during tacti- 
cal activity planning when the question 
of “what data do we have of this location” 
is asked every day. The wrong answer to 
this question is very expensive: false neg- 


atives result in missed science opportuni- 
ties that may never come again, while 
false positives results in a waste of space- 
craft time and bandwidth resources. 

This work was done by Khawaja S. Shams, 
Thomas M. Crockett, Mark W. Powell, Joseph 
C. Joswig, and Jason M. Fox of Caltech for 
NASA’s Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Daniel Broderick of the California In- 
stitute of Technology at d.anielb@caltech. edu. 
Refer to NPO-46637. 


©Higher Order Mode Coupling in Feed Waveguide of a Planar 
Slot Array Antenna 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A simple technique was developed 
to account for the higher order mode 
coupling between adjacent coupling 
slots in the feed waveguide of a planar 
slot array. The method uses an equa- 
tion relating the slot impedance to 
the slot voltage and a reaction inte- 
gral involving the equivalent mag- 
netic current of the slot aperture and 
the magnetic field coupled from an 
adjacent slot. 

Most waveguide-fed slot antennas use 
centered-inclined coupling slots in the 
feed waveguides. In the proposed 
method, one uses the Elliott’s design 
technique to determine tilt angles and 


lengths of the coupling slots. The radiat- 
ing slots are modeled as shunt admit- 
tances, and the coupling slots are mod- 
eled as series impedances. 

By using reaction integrals to ac- 
count for higher order mode coupling 
between adjacent coupling slots, the 
“active impedance” of each coupling 
slot is obtained, which differs from the 
original impedance by a small amount 
due to higher order mode coupling. 
The tilt angle and length of each cou- 
pling slot are perturbed so that the ac- 
tive impedance of each slot is the same 
as the corresponding starting value of 
the impedance before the iterative 


process started. This process con- 
verges after three or four iterations 
and uses algebraic equations and fast 
reaction integrals. 

Because of desirable features of wave- 
guide arrays such as low volume, ease of 
design and manufacture, and ease of de- 
ployment, these antennas find applica- 
tions in aeronautical and space activities. 
In addition, these all-metal antennas can 
withstand high radiation environments 
encountered in space. 

This work was done by Sembiam Rengara- 
jan of Caltech for NASA’s Jet Propulsion Lab- 
oratory. For more information, contact iaof- 
fice@jpl.nasa.gov. NPO-47419 


@ Evolutionary Computational Methods for Identifying Emergent 
Behavior in Autonomous Systems 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A technique based on Evolutionary 
Computational Methods (ECMs) was de- 
veloped that allows for the automated op- 
timization of complex computationally 
modeled systems, such as autonomous 
systems. The primary technology, which 
enables the ECM to find optimal solu- 
tions in complex search spaces, derives 
from evolutionary algorithms such as the 
genetic algorithm and differential evolu- 
tion. These methods are based on biolog- 
ical processes, particularly genetics, and 
define an iterative process that evolves pa- 
rameter sets into an optimum. 

Evolutionary computation is a method 
that operates on a population of existing 
computational-based engineering mod- 


els (or simulators) and competes them 
using biologically inspired genetic opera- 
tors on large parallel cluster computers. 
The result is the ability to automatically 
find design optimizations and trades, 
and thereby greatly amplify the role of 
the system engineer. 

The ECM technique is extremely ef- 
fective at quickly finding not only indi- 
vidual best solutions, but also an entire 
collection of best solutions for all possi- 
ble ranges of conditions. ECM provides 
an efficient standard of performance 
that specifies the best solution given a 
set of requirements or goals for all possi- 
ble environmental variables. The ECM 
derived standard of performance can be 


directly compared to actual perform- 
ance to provide a test standard of refer- 
ence. Comparison of the ECM best solu- 
tions with actual performance will 
identify where the deviations from opti- 
mum occurred leading to localization of 
problem areas. This includes illuminat- 
ing deficiencies in simulation capabili- 
ties. Examination of the full set of ECM 
derived best performance will enable 
the identification and characterization 
of unexpected or emergent behaviors. 

This work was done by Richard J. Terrile 
and Alexandre Guillaume of Caltech for 
NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl. nasa.gov. 
NPO-46686 


NASA Tech Briefs, April 201 1 


33 


